<19) 



J 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



(11) 



BP 0 962 864 A2 



(12) 



EUROPEAN PATENT APPLICATION 





Dsto of publication: 


(51) Intel.®: G06F 11/20 




UO.1Z.l999 DUIietin 1999/49 


(21) 


Application number: 99304278.7 




(22) 


Date of filing: 02.06.1999 




(84) 


Designated Contracting States: 


(72) Inventor: Yonezawa, NaomichI 




AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 


Kofu-shI, YamanashI (JP) 




MC NL PT SE 




Designated Extension States: 


(74) Representative: Abnett, Richard Charles 




AL LT LV MK RO SI 


REDDIE& GROSE 






16 Theobalds Road 


(30) 


Priority: 02.06.1998 JP 15328898 


London WC1X8PL (GB) 


(71) 


Applicant: NEC Corporation 






lUllnato-ku, Tokyo 108-8001 (JP) 





(54) Alternative path control system and method 



(57) An information processing system includes a 
first system (101) to which a first device is connected 
via a bus (116), and which produces a request lor the 
first device, and a second system (102) which is inde- 
pendent from the first system. The first system includes 
a first element (112) which outputs the request to the 
second system. The second system has a second ele- 
ment (1 22, 1 23) which receives the request from the first 
element and outputs the request to the first system. The 
first system also has a third element (114) which re- 
ceives the request from the second element and outputs 
the request to the first device. A method for providing 



an alternative path for an information processing system 
includes a first system (101). to which a first device is 
connected, that produces a request for the first device, 
and a second system (102) which is independent from 
the first system. The first system includes a first element 
(112), and a third element (114) which is provided be- 
tween the first element and the first device. The second 
system includes a second element (122,123). The 
method includes first outputting the request from the first 
element (1 1 2) to the second element (1 22, 1 23); second- 
ly outputting the request from the second element 
(122,123) to the third element (114); and thirdly output- 
ting the request from the third element to the first devrce. 
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Description 

BACKGROUND OF THE INVENTION 

[0001 ] The present Invention relates to an information 
processing system and method, and more particularly, 
to an information processing system and a method 
which manages an alternative path when the system ac- 
cesses an I/O device. 

[0002] Referring to Fig. 17, in a conventbnal alterna- 
tive path control system of this type, systems 401 and 
402 each have independent I/O buses and a path for 
transferring a request between the systems. System 
401 includes CPU 41 1 , transfer control element 41 2, Pe- 
ripheral Component Interconnect (PCI) bridges 41 3 and 
414, I/O buses 41 5 and 41 6, and Small Computer Serial 
Interface (SCSI) card 417. System 402 Includes CPU 
421 , transfer control element 422. PCI bridges 423 and 
424, I/O buses 426 and 426, and SCSI card 427. 
[0003] CPUs 411 and 421 are processors that per- 
form information processing independently of each oth- 
er. Transfer control elements 412 and 422 receive I/O 
requests outputted from CPUs 411 and 421 , determine 
which ports of their own system or other systems the 1/ 
O requests are to be transferred to, and transfer the re- 
quests. PCI bridges 413, 414. 423 and 424 receive re- 
quests from transfer control elements 41 2 and 422, con- 
vert them into the protocol of a PCI bus and transfer 
them. I/O buses 415, 416, 425 and 426 are PCI buses 
that connect I/O devices. SCSI cards 417 and 427 are 
SCSI control cards that are connected to the PCI buses. 
A disl^ device 43 is an extemal storage connected to SC- 
SI cards 41 7 and 427. 

[0004] In this conventional system, when SCSI card 
417 is accessed, for example, it is necessary to always 
use a path Including PCI bridge 413. This creates prob- 
lem because it is impossible to access SCSI card 417 if 
PCI bridge 41 3 fails. 

[0005] To address this problem of the path for an I/O 

access, for example, SCSI cards 417 and 427 are con- 
nected to I/O buses 415 and 425, respectively. Specifi- 
cally, two i/O cards (SCSI cards) on different I/O buses 
are cross-connected to an external i/O device such as 
disk device 43 as shown in Fig. 17. Thus, if SCSI card 
417 cannot be used because of a failure in PCI bridge 
41 3. an access path to disk device 43 is secured by go- 
ing through SCSI card 427 provided under PCI bridge 
423 of other system 402. 

[0006] Another alternative path selecting system 
when a failure occurrs is described in Japanese laid- 
open publicatkjn Hel No.8-212147. This publication dis- 
closes a channel processing apparatus which manages 
and controls channel paths for selectively transferring 
information between a CPU and one of the I/O devices. 
The apparatus replaces the physical channel number 
and the logical channel number related to a channel 
path, on which a failure has occurred, with the physical 
channel number and the logical channel number related 
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to a channel path not used by the operating system. 
[0007] Japanese laid-open publication Hei No. 
3-105540 discloses an input/output control method that 
makes it possible to perform an input/output request 
s even when a measure is being taken to cope with chan- 
nel trouble, by identifying an input/output path as being 
faulty and notifying an I/O processor, which is hardware 
for controlling a channel, not to select the faulty input/ 
output path. 

10 [0008] These methods cannot be applied to the sys- 
tem shown in Fig. 17, because the configuratbns are 
different. 

[0009] In above-described conventional system, two 
I/O cards, each of which is mounted to each independ- 

is ent apparatus, are required for switching over a path for 
one device, such as a disk device or the like. A problem 
Is caused because the number of kinds of I/O cards 
which are mounted in an apparatus is restricted. 
[0010] Moreover, the above-described conventional 

20 system is applicable only to an I/O device having two or 
more input ports. This creates another problem because 
it is impossible to apply the above-described configura- 
tion to an I/O device having only one port. 
[0011] Another problem is caused because the sys- 

25 tern requires dedicated support software. Such dedicat- 
ed support software is used for recognizing each I/O 
card which forms crossing paths and determining which 
path is to be used when one of the paths cannot be used 
because of a failure on any part of the path. 

30 

SUMMARY OF THE INVENTION 

[0012] An object of the invention is to provide an al- 
ternative path control system which creates an alterna- 
35 tive path to an I/O device without using a plurality of I/O 

cards. 

[001 3] Another object of the invention is to provide an 
alternative path control system that is not dependent on 
the number of ports of I/O devices and the like to be 

40 connected. 

[001 4] Another object of the invention Is to provide an 
alternative path control system which does not require 
any special software for handling the alternative path. 
Specifically, in the alternative path of the invention, a re- 

4S quest does not need information which designates the 
alternative path. 

[001 5] According to one aspect of the present inven- 
tion, an information processing system is provided 
which includes: a first system in which a first device is 

so provided and produces a request for the first device, 
wherein the first system includes a first element which 
is connected to the first device and has at least two in- 
puts, a second element which receives the request and 
outputs the request to one of the inputs of the first ele- 

55 ment, and a third element which outputs the request to 
the second element; a second system in which a second 
device is provided and which has a fourth element which 
is connected to the second device and has at least two 



EP 0 962 864 A2 



2 



3 

inputs, a fifth element which receives the request and 
outputs the request to one of the Inputs of the fourth el- 
ement, and a sixth element which outputs the request 
to the fifth element; wherein the third element outputs 
the request to the sixth element when there is a failure 
on the path from the third element to the first element; 
and wherein the fifth element outputs the request to one 
of the inputs of the first element. 
[001 6] According to another aspect of the present in- 
vention, an information processing system is provided 
which includes: a first system to which a first device is 
connected and which produces a request for the first de- 
vice; a second system which Is Independent from the 
first system; a first element which is provided in the first 
system and outputs the request to the second system; 
a second element which is provided in the second sys- 
tem, receives the request from the first element and out- 
puts the request to the first system; and a third element 
which is provided in the first system, receives the re- 
quest from the second element and outputs the request 
to the first device. 

[0017] According to another aspect of the present in- 
vention, a method for providing an alternative path for 
an information processing system which includes a first 
system to which a first device is connected and which 
produces a request for the first device and a second sys- 
tem which is independent from the first system, wherein 
the first system includes a first element and a third ele- 
ment which is provided between the first element and 
the first device, wherein the second system includes a 
second element and: first, outputs the request from the 
first element to the second element; second, outputs the 
request from the second element to the third element; 
and third, outputs the request from the third element to 
the first device. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0018] Other features and advantages of the inven- 
tion will be made more apparent by the following de- 
tailed description and the accompanying drawings, 
wherein: 

Fig, 1 is a block diagram of the present invention; 
Fig. 2 is a block diagram of a transfer control ele- 
ment of the present invention; 
Fig. 3 is a block diagram of a port control element 
of the present invention; 

Fig. 4 is a block diagram of the present invention; 
Fig. 5 is a block diagram of a transfer control ele- 
ment of the present invention; 
Fig. 6 is a block diagram of a port control element 
of the present invention; 

Fig. 7 is a block diagram that explains the operation 
of the present invention and schematically shows 
an example of a setting state of transfer control el- 
ement 512 of Fig. 5; 

Fig. 8 is a block diagram that explains the operation 
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of the present invention and schematk^ally shows 
an exannple of a setting state of transfer control el- 
ement 522 of Fig. 5; 

Fig. 9 is a block diagram that explains a operatkxi 
5 of the present invention and schematically shows 
an example of a setting state of port control element 
51 3 of Fig. 5; 

Fig. 10 is a block diagram that explains a operation 
of the present invention and schematically shows 
10 an example of a setting state of port control element 
523 of Fig. 5; 

Fig. 1 1 is a block diagram that explains a operation 
of the present invention and schematically shows 
an example of a setting state of transfer control el- 

is ement 512 when a failure has occurred in port con- 
trol element 512 of Fig. 5; 
Fig. 12 is a block diagram of a port control element 
in a second embodiment of the present invention; 
Fig. 1 3 is a sequence diagram that explains an op- 

20 eration flow during normal operation of the present 
invention and shows a state transition of an access 
to an own-system I/O bus from the own-system 
CPU; 

Fig. 14 is a sequence diagram that explains an op- 
25 eration flow during normal operation of the present 
invention and shows a state transition of an access 
to an another-system I/O bus from the own-system 
CPU; 

Fig. 1 5 is a sequence diagram that explains an op- 
30 eration flow of the present invention when a failure 
has occurred and shows a state transition of an ac- 
cess to an own-system I/O bus from the own-sys- 
tem CPU; 

Fig. 16 is a sequence diagram that explains an op- 
35 eration flow of the present invention when a failure 
has occurred and shows a state transition of an ac- 
cess to an another-system I/O bus from the own- 
system CPU; and 

Fig. 1 7 is a block diagram of a conventbnal alter- 
40 native path control system. 

[0019] In the drawings, the same reference numerals 
represent the same structural elements. 

45 DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

[0020] A first embodiment of the present Invention wilt 
be described in detail below. 

so [0021] Referring to Fig. 1 , an attemative path control 
system includes an element which transfers an I/O 
transactbn and an element which connects to a port of 
an I/O bus of another system between systems 101 and 
102. Systems 101 and 102 have independent I/O buses, 

55 respectively, and paths independent of the respective 1/ 
O buses. CPUs ill and 121 of systems 101 and 102 
are processors performing information processing inde- 
pendently of each other. The alternative path control 
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system temporarily transfers an access request which 
is sent from a CPU to an \/0 of its own system to another 
system and then returns the access request to Its own 
system at the entrance of an I/O port. Therefore, If a fault 
occurs somewhere on a path in its own system, the al- 
ternative path control system makes it possible to dy- 
namically create an alternative path to an I/O bus. 
[0022] More specifically, an alternative path control 
system includes systems 101 and 102, each having a 
CPU, 111 and 121. respectively; a transfer control ele- 
ment. 112 and 122. respectively, which selects whether 
an I/O request outputted from its own system or another 
system is to be transferred to a path of its own system 
or to a path of another system based on a specified I/O 
space address; a port control element, 113 and 123, re- 
spectively, which has a plurality of ports to be connected 
with I/O buses, selects an I/O request transferred from 
transfer control element 112 and 122 which I/O bus is 
to be transferred to a port based on an I/O space ad- 
dress, and transfers said I/O request to the selected port 
of its own system or another system; multi-port bridge 
elements, 114 and 115 and 124 and 125, respectively, 
which convert I/O requests transferred from the plurality 
of ports of port control elements 113 and 1 23 into trans- 
actions for its subordinate I/O buses and transfers them 
to its subordinate I/O buses; and I/O buses, 1 1 6 and 1 1 7 
and 126 and 127, respectively, which connect interface 
cards for connecting peripheral devices, respectively. 
[0023] Transfer control elements 112 and 122 store 
and manage fault information of ports and alternative 
path information. If a port placed under its own system 
fails, transfer control elements 112 and 122 transfer the 
I/O request to transfer control elements 1 1 2 and 1 22 of 
another system based on the alternative path informa- 
tion. The request is sent to a port bridge element of Its 
own system through the port control element of another 
system, and can reach a peripheral device connected 
with the I/O bus. 

[0024] Transfer control elements 112and 122 include 
a function for adding an own system transfer indication 
to an I/O request. If a request having an own system 
transfer indication added has been transferred from the 
other system, transfer control elements 112 and 122 
transfer the request to a path of its own system, i.e. the 
corresponding port control element, without regard to 
contents of the I/O request. The own system transfer 
indication is information to be added to an I/O request 
In the same manner as an address or data. 
[0025] In Fig. 2, transfer control elements 11 2 and 1 22 
include port selecting elements 201 , 202, 203 and 204 
each corresponding to the respective ports (four ports) 
of port control elements 113or 123 of their own system. 
Port selecting elements 201. 202, 203 and 204 deter- 
mine whether a request from CPU 111 or 121 of their 
own system or the other system is to be transferred to 
a path of their own system or the other system. Because 
port selecting elements 201 , 202. 203 and 204 have the 
same composition as one another, only the internal 



composition of port selecting element 201 is described 
betow and shown in Fig. 2 and the descriptions of port 
selecting elements 202, 203 and 204 are omitted. 
[0026] Port selecting element 201 includes a range 

5 register 211. a range comparing element 212, a port 
fault flag 213, an alternative path number register 214, 
an alternative path indicating element 215, an own-sys- 
tem indicating element 205, an another-system Indicat- 
ing element 206, an alternative path selecting element 

10 207. and a request outputting element 208. 

[0027] Range register 211 is a register holding the 
range of the I/O space held by a corresponding port. 
[0028] Range comparing element 21 2 determines, by 
using a window comparator, whether or not the I/O ad- 

75 dress of an I/O request sent from a CPU is within a range 
indicated by range register 211, and outputs a coinci- 
dence signal if it is within the range. 
[0029] Port fault flag 21 3 is a register for holding data 
indicating that a corresponding port is faulty 

20 [0030] Alternative path number register 214 is a reg- 
ister tor holding the number of a system having an al- 
ternative path to a corresponding port. 
[0031] Alternative path indicating element 215 out- 
puts an alternative path indication signal which indicates 

2S that an I/O access request to a corresponding port is to 
be transferred to the other system based on a coinci- 
dence indication outputted from range comparing ele- 
ment 212 and a value of the port fault flag 213. 
[0032] Own-system indicating element 205 calculates 

30 the logical sum (OR) of coincidence indications output- 
ted by port selecting elements 201, 202, 203 and 204, 
and makes its output valid (active) when an I/O request 
from the CPU or an I/O request outputted from the other 
system is an access to a port of its own system. 

35 [0033] Another-system Indicating element 206 calcu- 
lates the logical sum (OR) of alternative path indication 
signals outputted by port selecting elements 201 , 202, 
203 and 204, and indicates that an I/O request outputted 
from CPU or the other system is to be outputted to the 

40 other system having an alternative path. 

[0034] Alternative path selecting element 207 selects 
a system to which an I/O request from CPU of its own 
system or the other system is to be transferred based 
on a value of the alternative path number register 214 

4S held by port selecting elements 201, 202, 203 or 204, 
and an alternative path indication signal from alternative 
path indicating element 215. 

[0035] Request outputting element 208 determines 
and outputs whether an I/O request is to be outputted 

so to its own system or the other system, based on the I/O 
request from the CPU or the other system, an output of 
own-system indicating element 205, an output of anoth- 
er-system Indicating element 206, and an output of al- 
ternative path selecting element 207. When a transfer 

ss indication to the other system is given from another-sys- 
tem indicating element 206, request outputting element 
208 adds an own system transfer indication to the re- 
quest and transfers it to the other system. When a re- 
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quest from theother system has an own system transfer 
indication, request outputting element 208 outputs the 
I/O request to a sulx>rdinate ot its own system. The own 
system transfer indication is set when a transfer indica- 
tion to another system is valid, and in the other cases, 
an own system transfer indication information is not add- 
ed to an I/O request even if it is a transfer between trans- 
fer control elements. 

[0036] Referring to Fig. 3, port control elements 113 
and 123 include request allocating elements 301, 302. 
303 and 304. each of which transfers an I/O request sent 
from transfer control element 112 or 122 to only one of 
a plurality of ports based on the I/O address of the I/O 
request. Because request allocating elements 301 , 302. 
303 and 304 have the same composition as one anoth- 
er, only an internal composition ot request allocating el- 
ement 301 is described below and shown in Fig. 3. 
[0037] Request allocating element 301 includes a port 
range register 311 and a port request control element 
312. 

[0038] Port range register 311 is a register holding the 
range of an I/O address held by a bus to be connected 
with a corresponding port. 

[0039] Port request control element 31 2 determines, 
by using a window comparator, whether or not the I/O 
address of an inputted I/O request is within a range 
specified by the port range register 311. and transfers 
the request to a corresponding port when it is within the 
range. 

[0040] Next, the embodiment of the present invention 
will be described more detail in below. 
[0041] Referring to Fig. 4, each of systems 501 and 
502 have one I/O bus, and they have paths for connect- 
ing the systems with each other between their transfer 
control elements and between their port control ele- 
ments and multi-port bridges. Thus, an alternative path 
control can be dynamically created. 
[0042] System 501 includes a CPU 511. a transfer 
control element 51 2, port control element 51 3, multi-port 
bridge 514, and I/O bus 515. System 502 includes a 
CPU 521 , a transfer control element 522, port control 
element 523. multi-port bridge 524, and I/O bus 525. 
[0043] CPUs 511 and 521 are processors that proc- 
ess information. Transfer control elements 51 2 and 522 
each select whether an I/O request outputted from CPU 
511 or 521 , or the other system 502 or 50 1 is to be trans- 
ferred to its own system or the other system based on 
the address of a specified I/O space and outputs the 1/ 
O request. 

[0044] Port control element 51 3 and 523 each select 
a port connected to an I/O bus from which an I/O re- 
quest, which is sent from transfer control element 512 
or 522. is to be transferred, based on the I/O address 
held by said I/O request. 

[0045] Multi-port bridges 51 4 and 524 convert I/O re- 
quests sent from port control elements 51 3 and 523 of 
both systems into transactions of their subordinate bus- 
es and transfer them to I/O bus 515 and 525, respec- 



tively. 

[0046] I/O buses 515 and 525 are buses which con- 
nect interface cards tor connecting peripheral devices. 
[0047] Port control elements 513 has a port 00 (#0) 

5 output 516 and a port 01 (#1 ) output 517. Port 00 (#0) 
output 51 6 is a port for a normal path of an I/O bus 51 5. 
Port 01 (#1) output 517 is a port for an alternative path 
to I/O bus 525. Port control element 523 has a port 11 
(#3) output 527 and a port 10 (#2) output 526. Port 11 

^0 (#3) output 527 is a port for an alternative path to I/O 
bus 515. Port 10 (#2) output 526 is a port for a normal 
path to t/O bus 525. 

[0048] Referring to Fig. 5, port selecting elements 601 
and 602 correspond, respectively, to two ports of port 
control elements 51 3 and 523 of their own system, and 
determine whether an I/O request from their own system 
or the other system Is to be transferred to their own sys- 
tem or the other system. 

[0049] For example, port selecting element 601 of 
transfer control element 512 corresponds to port 00 out- 
put 516 of port control element 513. and port selecting 
element 602 corresponds to port 01 output 517 of port 
control element 513. And port selecting element 601 of 
transfer control element 522 corresponds to port 1 0 out- 
put 526 of port control element 523, and port selecting 
element 602 corresponds to port 11 output 527 of port 
control element 513. 

[0050] Range registers 611 and 621 each are regis- 
ters holding a range (an address range) of an I/O space 
of an I/O bus to be connected with a corresponding port. 
[0051] Range comparing elements 61 2 and 622 each 
determine whether or not the I/O address of an I/O re- 
quest sent from CPU or the other system is within a 
range indicated by range register 612 or 621 . and output 
a coincidence signal when it is within the range. More 
specifically range register 611 has registers 611-1 and 
611-2 which have values of the starting point and the 
end point, respectively. Range comparing element 612 
compares the I/O address of an I/O request inputted 
from CPU or the other system with the value of a register 

611- 1 , and compares the I/O address with the value of 
a register 611-2 by comparators 612-1 and 612-2 (win- 
dow comparators). The outputs of comparators 612-1 
and 612-2 are inputted into a two-input AND circuit 

612- 3. When the outputs of comparators 612-1 and 
61 2-2 are both a logical value "1 two-input AND circuit 
612-3 outputs a coincidence signal. 
[0052] Port fault flags 61 3 and 623 each are registers 
holding information data indicating that a corresponding 
port is faulty. 

[0053] Alternative path number registers 61 4 and 624 
each are registers holding the number of a system hav- 
ing an alternative path to a corresponding port. 
[0054] Alternative path indicating elements 615 and 
625 each calculate the logical OR of a coincidence sig- 
nal outputted from range comparing element 61 2 or 622 
and a value of the port fault flag 61 3 or 623, and when 
a corresponding port is faulty they each output an alter- 
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native path indication signal which indicates that an I/O 
access request to the corresponding port is to be trans- 
ferred to the other system instead of their own system. 
[0056] An own-system indicating element 603 calcu- 
lates the logical OR of coincidence indications outputted 
from port selecting elements 601 and 602, and then out- 
puts data indicating that an I/O request inputted from 
CPU or the other system is an access to a port of Its own 
system. 

[0056] An another-system indicating element 604 cal- 
culates the logical OR of altematlve path indication sig- 
nals outputted from port selecting elements 601 and 
602, and then indicates that an I/O request inputted from 
CPU or the other system is to be outputted to the other 
system having an alternative path, instead of its own 
system. 

[0057] An altematlve path selecting element 605 se- 
lects a system having an alternative path through which 
an I/O request inputted from CPU or the other system 
is to be transferred based on values of alternative path 
number registers 614 and 624, and alternative path in- 
dication signals outputted from alternative path indicat- 
ing elements 615 and 625. 

[0058] A request outputting element 606 determines 
whether an I/O request is to be transferred to its own 
system or the other system based on the I/O request 
from CPU or the other system, an output of own-system 
indicating element 603, an output of another-system in- 
dicating element 604, and an output of the alternative 
path selecting element 605 and outputs the I/O request. 
[0059] When request outputting element 606 sends a 
transfer indication to the other system, request output- 
ting element 606 attaches an own system transfer indi- 
cation to the I/O request and transfers the request to the 
other system. On the other hand, when an I/O request 
from the other system has an own system transfer indi- 
cation, request outputting element 606 outputs the \/0 
request to a subordinate of its own system without con- 
dition. 

[0060] Fig. 6 shows a detailed composition of port 
control elements 513 or 523 shown in Fig. 4. Because 
port control elements 51 3 and 523 have the same com- 
position as each other, only port control element 513 is 
described below and shown in Fig. 6. 
[0061] Referring to Fig. 6, port control element 513 
includes request allocating elements 701 and 702. each 
of which transfers an I/O request sent from transfer con- 
trol element 512 or 522 to only one port connected with 
an I/O bus having a corresponding I/O space based on 
the I/O address of the I/O request. 
[0062] In this embodiment, port allocating element 
701 of port control element 513 corresponds to port 00 
output 516. port allocating element 702 of port control 
element 51 3 corresponds to the port 01 output 517. 
[0063] Port range registers 71 1 and 721 each are reg- 
isters holding a range of the I/O address of an I/O bus 
to be connected with a corresponding port. 
[0064] Port request control elements 712 and 722 



each determine whether or not the I/O address of an 
inputted I/O request is within a range specified by port 
range register 711 or 721 , and transfer the request to a 
corresponding port when it is within the range. For ex- 

s ample, port range register 711 has a register 711-1 
which holds values of the starting point and 71 1 -2 which 
holds values of the end point. Port request control ele- 
ment 712 compares the I/O address of an I/O request 
with the value of a register 711 -1 , and compares said 1/ 

10 o address with the value of a register 711-2 by compa- 
rators 71 2-1 and 71 2-2 (window comparators). The out- 
puts of comparators 712-1 and 712-2 are inputted into 
a two-input AND circuit 712-3. When the outputs of com- 
parators 712-1 and 712-2 are both a logical value "1", 

IS two-input AND circuit 71 2-3 outputs a coincidence sig- 
nal. 

[0065] Because CPUs 511 and 521 , multi-port bridg- 
es 514 and 524, and I/O buses 515 and 525 shown in 
Fig. 4 are well-known to persons skilled in the art, a de- 
20 tailed description of their composition is omitted. 

[0066] Next, the operation of this embodiment will be 
described. 

[0067] Referring to Fig. 4, in this embodiment, the ad- 
dress ranges for I/O buses 515 and 525 are "0" to "9" 

2S and "10" to "19", respectively. In this case, range regis- 
ters 611 and 621 shown in Fig. 5, and range registers 
711 and 712 shown in Fig. 6 are set, respectively, as 
shown in Figs 7, 8, 9 and 10. 
[0068] One possible state of transfer control element 

30 51 2 is shown in Fig. 7. In a port selecting element 801 , 
because port selecting element 801 corresponds to port 
00 output 51 6 of port control element 51 3, and because 
port00output516 is connected toan l/Obus515, which 
has I/O addresses "0" to '9", of its own system, values 

3S of the starting point and the end point of range register 
811 are set to "0" and MO", respectively. 
[0069] A value ("2") indicating system 502 is set to an 
alternate path number 81 4 because any port of system 
502 is connected as an alternative path with multi-port 

40 bridge 514 to which port 00 output 516 is connected. 
Assuming that no failure has ocurred on a path of port 
00 output 516, a port fault flag 813 is set at a logical 
value "0". 

[0070] In a port selecting element 802, because port 
45 01 output 51 7, which corresponds to port selecting ele- 
ment 802, Is connected to multi-port bridge 524 of an 1/ 
O bus of the other system and works as an alternative 
path, the starting point and the end point of a range reg- 
ister 821 are both set to "0" to make the corresponding 
so port invalid so that the corresponding port is not used. 
A port fault flag 823 and an alternative path number 824 
are left indefinite and are represented by as shown 
in Fig. 7 because the corresponding port is an alterna- 
tive path,. 

55 [0071] Similarly, one possible state of transfer control 
element 522 is shown in Fig. 8. In a port selecting ele- 
ment 902, because port selecting element 902 corre- 
sponds to port 1 0 output 526 of port control element 523, 
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and because port 10 output 526 is connected to an I/O 
bus 525, which has I/O addresses 'lO'toMQ'. of its own 
system, values of the starting point and the end point of 
range register 921 are set to 'lO' and "20". respectively. 
[0072] A value ("1 •) indicating system 501 is set to an 
alternate path number 924 because any port of system 
501 is connected as an alternative path with multi-port 
bridge 524 which is connected to port 10 output 526. 
Assuming that no failure has ocurred on a path of port 

10 output 526. a port fault flag 813 Is set at a logical 
value 'O'. 

[0073] In a port selecting element 901 , because port 

11 output 527. which corresponds to port selecting ele- 
ment 901 , is connected to multi-port bridge 514 of an 1/ 
O bus of the other system and works as an alternative 
path, the starting point and the end point of a range reg- 
ister 911 are both set to "0" to make the corresponding 
port invalid so that the corresponding port is not used. 
A port fault flag 91 3 and an alternative path number 914 
are left indefinite and are represented by in Fig. 8 
because the corresponding port is an alternative path,. 
[0074] One possible state of port control element 51 3 
is shown in Fig. 9. In port control element 513, because 
port 00 output 516 is connected to multi-port bridge 514 
connected to an I/O bus of its own system and port 01 
output 517 is connected to multi-port bridge 524 con- 
nected to an I/O bus of the other system, the starting 
point and the end point of a port range register 1011, 
which correspond to port 00 output 516, are set to "0" 
and "1 0", respectively, and the starting point and the end 
point of a port range register 1021 , which correspond to 
the port 01 output 517, are set to 'lO* and "20", respec- 
tively, to specify the I/O address of an I/O bus to which 
each port is connected. 

[0075] One possible state of port control element 523 
is shown in Fig. 1 0. In port control element 523, because 
port 10 output 526 is connected to multi-port bridge 524 
connected to an I/O bus of its own system and port 11 
output 527 is connected to multi-port bridge 514 con- 
nected to an I/O bus of the other system, the starting 
point and the end point of a port range register 1111, 
which correspond to port 10 output 526, are set to '10" 
and '20", respectively, and the starting point and the end 
point of a port range register 1121 , which correspond to 
the port 11 output 527, are set to "0" and "lO", respec- 
tively, to specify the I/O address of an I/O bus to which 
each port is connected. 

[0076] Next, the operation of a normal I/O access will 
be described. 

[0077] Referring to Figs. 4 and 1 3. when CPU 511 out- 
puts an access request (I/O request) to an I/O address 
'4', the I/O request is transferred to transfer control el- 
ement 512, which determines whether the I/O request 
is to be transferred to its own system or the other system 
(see "state 1 " to "state 2' of Fig. 1 3). 
[0078] Referring to Fig. 7, in transfer control element 
512, when an I/O access Is inputted into a CPU request 
input, port selecting elements 801 and 802 each deter- 



mine whether or not the access is an access to a port 
of its own system. Because in port selecting element 

801 a range specified by range register 811 has ad- 
dresses '0' to '9' and the I/O address of the inputted 1/ 

s O request is "4", range comparing element 812 outputs 
a coincidence signal. An alternative path indication sig- 
nal is not outputted, because the port fault flag 81 3 has 
a logical value '0". 

[0079] In port selecting element 802, the starting point 
10 and the end point of addresses In a range specified by 
range register 821 are both "0° and there is no I/O ad- 
dress that satisfies '0< x <0'. Therefore, a coincidence 
signal is not output from port selecting element 802 and 
an alternative path Indication signal does not become 
15 valid unless the coincidence signal becomes valid. 
Thus, port selecting element 802 does not output a co- 
incidence signal or alternative path signal. 
[0080] Because a coincidence signal of port selecting 
element 801 is valid, own-system indicating element 
803, which calculates the logical OR of coincidence sig- 
nals of port selecting elements 801 and 802, outputs a 
"valid" signal. 

[0081] Another-system indicating element 804. which 
calculates the logical OR of alternative path indicatbn 
signals of port selecting elements 801 and 802. outputs 
an "invalid" signal, because any of the alternative path 
indication signals of port selecting elements 801 and 

802 are invalid. 

[0082] Own-system indicating element 803 outputs a 
'valid' signal and another-system indicating element 
804 outputs an "invalid' signal. Therefore, request out- 
putting element 806 determines that the I/O request is 
an access request to a port of its own system and trans- 
fers the i/O request to the request output of its own sys- 
tem. 

[0083] Thus, the I/O request to the I/O address '4' is 
transferred from transfer control element 512 shown in 
Fig. 4 to port control element 513 (see "state 3' of Fig. 
13). 

[0084] Next, port control element 513 determines to 
which port the inputted I/O request is to be transferred 
and transfers the I/O request. This process Is shown in 
Fig. 9. 

[0085] In Fig. 9, an I/O request Inputted through a path 
request is inputted into port allocating elements 1001 
and 1002 in port control element 513. 
[0086] In port allocating elements 1001 and 1 002, port 
request control elements 1012 and 1022 determine 
whether or not the request is an access to their own port 
based on address ranges held by port range registers 
1011 and 1012 and the I/O address of the I/O request 
and transfer the I/O request. In Fig. 9, port lange register 
1011 has an address range from *0" to '9' and port range 
register 1021 has an address range from "10" to "19". 
Because the i/O address of the inputted I/O request is 
"4", the I/O request is transferred to a port 0 side which 
is output from port allocating element 1001. 
[0087] Thus, an I/O request to the I/O address '4' Is 
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transferred from transfer control element 51 3 to multi- 
port bridge 514 (see "state 4" of Fig. 13). 
[0088] Next, multi-port bridge 514 transfers the input- 
ted I/O request to its subordinate bus. Thus, the I/O re- 
quest to the I/O address "4" from CPU is correctly trans- 
ferred to I/O bus 515 having an address range from "0" 
to "9' (see "state 5' of Fig. 13). 
[0089] Next, the operation when CPU 511 has output- 
ted an access request to an I/O address "14" will be de- 
scribed below. 

[0090] Referring to Figs. 4 and 7, an access (I/O re- 
quest) to the i/O address "14" Is transferred to transfer 
control element 51 2, which determines whether the I/O 
request is to be transferred to its own system or the other 
system (see "state 1 " to "state 2" of Fig. 14). In transfer 
control element 512, as shown in Fig. 7, when an I/O 
access is Inputted into a CPU request Input, port select- 
ing elements 801 and 802 determine whether or not the 
I/O request is an access to a port of their own system. 
[0091] In port selecting element 801 , because the I/O 
address of the Inputted I/O request is "1 4" while a range 
specified by range register 811 has addresses "0" to "9", 
range comparing element 812 does not output a coinci- 
dence signal. And because port fault flag 81 3 has a log- 
ical value "0", an alternative path indication signal is not 
outputted. 

[0092] In port selecting element 802, the starting point 
and the end point of addresses in a range specified by 
range register 821 are both "0" and no I/O address sat- 
isfies "0< X <0". Therefore, a coincidence signal is not 
output from port selecting element 802 and an alterna- 
tive path Indication signal does not become valid unless 
the coincidence signal becomes valid. Thus, port select- 
ing element 802 does not output a coincidence signal 
or alternative path signal. 

[0093] Thus, any output of own-system indicating el- 
ement 803, which calculates the logical sum (OR) of co- 
incidence signals of port selecting elements 801 and 
802, and another-system indicating element 804 which 
calculates the logical sum (OR) of alternative path indi- 
cation signals of port selecting elements 801 and 802, 
becomes invalid. 

[0094] When request outputting element 806 deter- 
mines that both outputs of own-system indicating ele- 
ment 803 and another-system indicating element 804 
are invalid, request outputting element 806 transfers the 
I/O request to the another-system request output as an 
I/O request not to be transferred to an I/O bus of its own 
system. 

[0095] Thus, an I/O request to the I/O address "1 4" is 
transferred from transfer control element 512 in Fig. 4 
to transfer control element 522 (see "state 3" of Fig. 1 4). 
[0096] Next, transfer control element 522 determines 
whether the I/O request is to be transferred to its own 
system or the other system. Fig. 8 shows the operation 
of transfer control element 522. When an I/O access is 
inputted into the other system request input, port select- 
ing elements 901 and 902 determine whether or not the 



access request is an access to a port of their own sys- 
tem. In port selecting element 902, because a range 

specified by range register 921 has addresses "10" to 
"19" and the I/O address of the inputted I/O request is 
6 "14", range comparing element 922 outputs a coinci- 
dence signal. Because a port fault flag 923 is "0", an 
alternative path indication signal Is not outputted. 
[0097] On the other hand, in port selecting element 

901 , the starting point and the end point of addresses 
10 in a range specified by range register 911 are both "0" 

and no I/O address satisfies "O^x <0". Therefore, a co- 
Incidence signal is not output from port selecting ele- 
ment 901 and an alternative path indication signal does 
not become valid unless the coincidence signal be- 

is comes valid. Thus, port selecting element 901 does not 
output a coincidence signal or alternative path signal. 
[0098] Next, own-system Indicating element 903, 
which calculates the logical OR of coincidence signals 
of port selecting elements 901 and 902, outputs a "valid" 

20 signal, because a coincidence signal of port selecting 
element 902 is valid. /Vnother-system indicating element 
904, which calculates the logical OR of alternative path 
indication signals of port selecting elements 901 and 

902, outputs an "invalid" signal, if any of the alternative 
2S path indication signals of port selecting elements 901 

and 902 are invalid. 

[0099] Because own-system Indicating element 903 
outputs a "valid" signal and another-system indicating 
element 904 specifies an "Invalid" signal, request out- 

30 putting element 906 determines that the access request 
is an access to a port of its own system and transfers 
the I/O request to the own system request output. 
[0100] Thus, an I/O request to the I/O address "14" 
results in being transferred from transfer control element 

55 522 in Fig. 4 to port control element 523 (see "state 4" 
of Fig. 14). 

[0101] Next, port control element 523 determines to 
which port an inputted I/O request is to be transferred 
and transfers the I/O request. This process is shown in 
40 Fig. 10. 

[01 02] Referring to Fig. 1 0, a request inputted through 
a path request is inputted into port allocating elements 
1101 and 1102 of port control element 523. In port allo- 
cating elements 1101 and 1102, port request control el- 

4S ements 1112 and 1 1 22 determine whether or not the re- 
quest is an access to their own port based on address 
ranges held by port registers 1111 and 1112 and the I/O 
address of the I/O request. Port allocating elements 
1101 and 1102 transfer the request. In Fig. 10, the port 

so range register 1111 has an address range from "10" to 
"19" and the port range register 1121 has an address 
range from "0" to "9". Because the I/O address of the 
inputted I/O request is "14", the I/O request is trans- 
ferred to a port 0 side which is an output of port allocating 

55 element 1101. 

[0103] Thus, an I/O request to the I/O address "14" 
results in being transferred from port control element 
523 in Fig. 4 to multi-port bridge 524 (see "state 5" of 
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Fig. 14). 

[01 04] Next, multi-port bridge 524 transfers the input- 
ted I/O request to its subordinate bus. Thus, the i/O re- 
quest to the I/O address "14* from CPU 511 is correctly 
transferred to an I/O bus 525 having an address range s 
from "10' to "19" (see "state 6" of Fig. 14), 
[01 05] Because the systems are symmetrical in struc- 
ture to each other, a request from CPU 521 to the I/O 
bus 515 or 525 operates in the same way. 
[0106] Next, the operation when a failure has oc- io 
curred in a port control element will be described. 
[0107] Inthiscase,port00output516andport01 out- 
put 517 placed under port control element 513 cannot 
be used when a failure has occurred in port control ele- 
ment 513. Therefore, values of the port fault flags 813 is 
and 823 of transfer control element 51 2, which transfers 
an I/O request to port control element 513, are set at a 
logical value "1 Fig. 1 1 shows a state of transfer control 
element 512 at this time. 

[0108] The operation when CPU 511 outputs an I/O so 
request to the I/O address "4" will be described. 
[01 09] Referring to Figs. 4 and 1 1 , when CPU 51 1 out- 
puts an access (I/O request) to the I/O address "4", the 
I/O request Is transferred to transfer control element 
512, which determines whether the request is to be 2S 
transferred to its own system or the other system (see 
"state 1 " to "state 2" of Fig. 1 5). When an I/O request is 
inputted into CPU request input, port selecting elements 

1201 and 1202 determine whether or not the request is 

an access to a port of their own system. 30 
[0110] In port selecting element 1201, because a 
range specified by range register 1211 has addresses 
"0" to "9" and the I/O address of the Inputted I/O request 
is "4", range comparing element 1212 outputs a coinci- 
dence signal. An alternative path indication signal be- 3S 
comes valid because a port fault flag 121 3 is "1 ' at this 
time. 

[0111] In port selecting element 1202, the starting 
point and the end point of addresses in a range specified 
by range register 1 221 are both "0" and no I/O address 40 
satisfies "Os x <0". Therefore, a coincidence signal Is 
not output from port selecting element 1202 and an al- 
ternative path indication signal does not become valid 
unless the coincidence signal becomes valid. Thus, port 
selecting element 1202 does not output a coincidence 
signal or alternative path signal. 
[0112] Own-system indicating element 1203. which 
calculates the logical OR of coincidence signals of port 
selecting elements 1 201 and 1 202. outputs a "valid" sig- 
nal because a coincidence signal of port selecting ele- so 
ment 1201 is valid. Another-system indicating element 
124, which calculates the logical OR of alternative path 
indication signals of port selecting elements 1201 and 

1 202 also outputs a "valid" signal because an alternative 
path indication signal of port selecting element 1201 Is ss 
valid. 

[0113] Because another-system indicating element 
1204 outputs a "valid" signal, request outputting ele- 
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ment 1206 determines that the request is an access to 
the other system without regard to own-system indicat- 
ing element 1203 and transfers the request to the other 
system. At this time, an output of the alternative path 
selecting element 1 205 is used as an alternative path 
number in order to determine to which system the re- 
quest Is to be transferred. 

[0114] Alternative path selecting element 1205 se- 
lects and outputs the alternative path number held by 
the port selecting element which has outputted an alter- 
native path indication signal. Specifically, alternative 
path selecting element 1205 inputs alternative path 
numbers 1214 and 1224, and selects the alternative 
path number of alternative path indicating element 1215 
or 1225 which outputs a logical value "1". In this case, 
a value ("2") of alternative path number 1214 which in- 
dicates system 502 and is held by port selecting element 
1 201 which has outputted an alternative path indication 
signal, is outputted. 

[0115] Request outputting element 1206 transfers the 
inputted request to system 502 based on the indication 
of alternative path selecting part 1205. 
[0116] Thus, an I/O request to the I/O address "4" is 
transferred from transfer control element 512 in Fig. 4 
to transfer control element 522. At this time, the request 
to which an own system transfer indication has been 
added is transferred (see "state 3" of Fig. 1 5). 
[0117] In transfer control element 522, when receiving 
an I/O request to which an own system transfer indica- 
tion has been added, transfer control element 522 trans- 
fers the I/O request to the own system request output 
without condition. 

[0118] Thus, an I/O request to the I/O address "4" is 
transferred from transfer control element 522 in Fig. 4 
to port control element 523 (see "state 4" of Fig. 15). 
[0119] Next, port control element 523 determines to 

which port the inputted I/O request is to be transferred 
and transfers the I/O request. This process is shown in 
Fig. 10. 

[01 20] An I/O request inputted through a path request 
is inputted into port allocating elements 1101 and 1102 
of port control element 523. In port allocating elements 
1101 and 1102, port request control elements 1112 and 
1122 determine whether or not the request is an access 
to their own port based on address ranges held by port 
registers 1111 and 1121 and the I/O address of the I/O 
request, and transfer the I/O request. In Fig. 10, port 
range register 1111 has an address range from "10" to 
"19" and port range register 1121 has an address range 
from "0" to "9". Because the I/O address of the inputted 
I/O request Is "4". the I/O request is transferred to a port 
1 side which is output of port allocating element 1102. 
[0121] Thus, an I/O request to the I/O address "4" re- 
sults in being transferred from port control element 523 
in Fig. 4 to multi-port bridge 51 4 (see "state 5" of Fig. 1 5). 
[0122] Multi-port bridge 51 4 transfers the inputted I/O 
request to its subordinate bus and thus the I/O request 
to I/O address "4" from CPU is transferred to an IAD bus 
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515 having an address range from "0" to "9" (see "state 
6" of Fig. 15). 

[0123] In this way, an access to I/O address M" does 
not pass through port control element 513 in which a 
failure has occurred, but is transferred in such a way s 
that "CPU 511", "Transfer control element 512". "Trans- 
fer control element 522", "Port control element 523", 
"Multi-port bridge 514", "I/O bus 515", form an alterna- 
tive path to a normal path that "CPU 511", "Transfer con- 
trol element 51 2", "Port control element 51 3", "Multi-port 
bridge 514", "I/O bus 515" formed 
[0124] Next, the operation when CPU 521 accesses 
I/O address "4" will be described. 
[0125] When CPU 521 outputs an access request (1/ 
O request) to I/O address "4", the request is transferred 
to transfer control element 522, which determines 
whether the request is to be transferred to its own sys- 
tem or the other system (see "state 1 " to "state 2" of Fig. 
16). As shown in Fig. 8, when an I/O request is inputted 
Into CPU request input, port selecting elements 901 and 
902 determine whether or not the I/O request is an ac- 
cess to a port of their own system. In port selecting el- 
ement 902, while a range specified by range register 
921 has addresses "10" to "19", the I/O address of the 
inputted I/O request is "4", therefore, range comparing 
element 922 does not output a coincidence signal. Be- 
cause the port fault flag 923 has a logical value "0", an 
alternative path indication signal is not outputted. 
[01 26] In port selecting element 901 , the starting point 
and the end point of addresses in a range specified by 
range register 911 are both "0" and no I/O address sat- 
isfies "0 < X < 0". Therefore, a coincidence signal is not 
output from port selecting element 901 and an alterna- 
tive path indication signal does not become valid unless 
the coincidence signal becomes valid. Thus, port select- 
ing element 901 does not output a coincidence signal 
or alternative path signal. 

[01 27] Thus, the output of any of own-system indicat- 
ing element 903, which calculates the logical sum (OR) 
of coincidence signals of port selecting elements 901 
and 902, and another-system indicating element 904, 
which calculates the logical sum (OR) of alternative path 
indication signals of port selecting elements 901 and 
902, becomes invalid. 

[0128] Request outputting element 906 determines 
that the outputs of both of own-system Indicating ele- 
ment 903 and another-system indicating element 904 
are invalid, and transfers the I/O request to the other 
system request output as a result of determining that 
this request is not an access directed to an I/O bus of 
its own system. 

[01 29] Thus, an I/O request to the I/O address "4" re- 
sults in being transferred from transfer control element 
522 in Fig. 4 to transfer control element 512 (see "state 
3" of Fig. 16). 

[01 30] When receiving the request from transfer con- 
trol element 522, transfer control element 512 deter- 
mines whether or not said request has an own system 



transfer indication. In this case, because the request has 
no own system transfer indication, transfer control ele- 
ment 512 handles the request from the other system in 
an equivalent manner to a request sent from CPU 511 
of its own system. 

[0131] Therefore, a process after this becomes an 
equivalent operation when an access to I/O access "4* 
comes from CPU 511 (equivalent to "state 2" of Fig. 15). 
As a result, the request is transferred along a route that 
includes "CPU 521", "Transfer control element 522", 
"Transfer control element 512", "Transfer control ele- 
ment 522", "Port control element 523", "Multi-port bridge 
514", and "I/O bus 515" (see "state 1 " to "state 7" of Fig. 
16), which is an alternative path for a normal path that 
includes "CPU 521", 'Transfer control element 522", 
"Transfer control element 512", "Port control element 
513", "Multi-port bridge 51 4^, and "I/O bus 515". 
[01 32] Next, a second embodiment of the present in- 
vention will be described in detail. A novel feature of the 
second embodiment is the configuration of the port con- 
trol element. The other portions of the system are the 
same as those in the first embodiment. 
[01 33] Fig. 1 2 shows the composition of a port control 
element of the second embodiment. In this port control 
element, a port range register shares a register contain- 
ing the starting point address of each port and a register 
containing the end point address of each port. 
[0134] In Fig. 12, the port control element includes a 
starting point register 1301, an end point register 1 302, 
a port starting and end point register 1 303 , and port re- 
quest control element 1 304. Starting point register 1301 
holds the starting point of an address of a subordinate 
of port control element as its value. End point register 

1 302 holds the end point of an address of a subordinate 
of port control element as its value. A port starting and 
end point register 1 303 stores a break between the ad- 
dresses of ports held by the port control element. Port 
request control element 1 304 determines whether or not 
the I/O address of a request is between the starting point 
register 1301 and the starting and end point register 
1303, or between the starting and end point register 
1303, or between the starting and end point register 

1 303 and the end point register 1 302, and outputs the 
I/O request to a corresponding port when the I/O ad- 
dress is contained. 

[01 35] In this embodiment, because a register storing 

both the starting point and end point between the re- 
spective ports of the port control element is provided in 
the port control element, the number of registers can be 
reduced. 

[01 36] While this invention has been described In con- 
junction with the preferred embodiments described 
above, it will now be possible for those skilled in the art 
to put this invention into practice in various other man- 
ners. 

[0137] In the following claims the term "element" is 
used for clarity; this term includes elements made of 
more than one component or any equivalent "means*. 
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Claims 

1. An information processing system comprising: 

a first system, in which a first device is provided, 
that produces a request for said first device, 
wherein said first system Includes a first ele- 
ment which Is connected to said first device and 
has at least two Inputs, a second element which 
receives said request and outputs said request 
to one of said inputs of said first element, and 
a third element which outputs said request to 
said second element; and 
a second system, In whbh a second device is 
provided, that has a fourth element which is 
connected to said second device and has at 
least two inputs, a fifth element which receives 
said request and outputs said request to one of 
said inputs of said fourth element, and a sixth 
element which outputs said request to said fifth 
element; 

wherein said third element outputs said request 
to said sixth element when there is a failure on 
the path from said third element to said first el- 
ement; and 

wherein said fifth element outputs said request 
to one of said Inputs of said first element. 

2. The information processing system as claimed in 
claim 1, wherein said third element determines 
whether said request Is to be sent In said first sys- 
tem or to said second system based on an address 
of said request and whether or not there is a failure 
on the path from said third element to said first ele- 
ment. 

3. The information processing system as claimed in 
claim 1, wherein said third element Includes a first 
register which stores information indicating said 
second system as an alternative path. 

4. The information processing system as claimed in 
claim 1 , wherein said third element includes a sec- 
ond register which stores Information indicating that 
there Is a failure on the path from said third element 
to said first element. 

5. The information processing system as claimed In 
claim 1, wherein said fifth element detemiines 
whether said request is to be sent to said first ele- 
ment or to said fourth element based on an address 
of said request. 

6. The information processing system as claimed In 
claim 1, wherein said third element Includes an el- 
ement which adds information to said request, 

wherein said information designates said 
sixth element to unconditionally transfer said re- 
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quest to said fifth element. 

7. An Information processing system comprising: 

s a first system, connected to a first device, and 

which produces a request for said first device; 
a second system which is Independent from 
said first system; 

a first element, which Is provided in said first 
10 system, that sends said request to said second 

system; 

a second element, which is provided In said 
second system, that receives said request from 
said first element and outputs said request to 
IS said first system; and 

a third element, which is provided in said first 
system, that receives said request from said 
second element and outputs said request to 
said first device. 

20 

8. The information processing system as claimed in 
claim 7, wherein said first element outputs said re- 
quest to said second system when there is a failure 
on the path from said first element to said third ele- 

25 ment. 

9. The information processing system as claimed In 
claim 7. wherein said first element outputs said re- 
quest to said third element when there is not a fail- 

30 ure on the path from said first element to said third 
element. 

10. The information processing system as claimed in 
claim 7, wherein said first element determines 

3S whether said request is to be sent in said first sys- 
tem or to said second system based on an address 
of said request and whether or not there is a failure 
on the path from said first element to said third ele- 
ment. 

40 

11. The Information processing system as claimed In 

claim 7, wherein said first element Includes a first 
register which stores information indicating said 
second system as an alternative path. 

45 

12. The information processing system as claimed in 
claim 7, wherein said first element includes a sec- 
ond register which stores information Indicating that 
there is a failure on the path from said first element 

50 to said third element. 

13. A method for providing an altemative path for an 
information processing system which includes a 
first system, to which a first device is connected, 

55 that produces a request for said first device and a 
second system which is independent from said first 
system, wherein said first system includes a first el- 
ement and a third element which is provided be- 



ll 



21 



EP 0 962 864 A2 



tween said first element and said first device, 
wherein said second system includes a second el- 
ement, comprising: 

first, outputting said request from said first ele- s 
ment to said second element; 
second, outputting said request from said sec- 
ond element to said third element; and 
third, outputting said request from said third el* 
ement to said first device. io 

14. The method as claimed In claim 13, wherein said 
first element outputs said request to said second el- 
ement when there Is a failure on the path from said 
first element to said third element. is 

15. The method as claimed In claim 13, wherein said 
first element outputs said request to said third ele- 
ment when there is not a failure on the path from 
said first element to said third element. 20 

16. The method as claimed in claim 13. 

wherein said first element includes a first reg- 
ister which stores information indicating said 25 
second system as an atternative path; 
wherein said first register is accessed during 
said first outputting step. 

17. The method as claimed In claim 1 3, further compris- so 

Ing: 

determining whether said request is to be sent 
in said first system or to said second system based 
on an address of said request and whether or not 
there is a failure on the path from said first element 3S 
to said third element. 

18. The method as claimed in claim 17, 

wherein said first element includes a second ^0 
register which stores information Indicating that 
there is a failure on the path from said first ele- 
ment to said third element 
wherein said first register Is accessed during 
said determining step. ^s 
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